الگوریتم های ابتکاری روی مساله ی مکان یابی هاب بدون محدودیت ظرفیت با تخصیص یگانه

پایان نامه
چکیده

مساله ی مکان بابی هاب یک مساله ی مکان یابی- تخصیص است و در سیستم هایی با مبداها ومقصدهای زیاد کاربرد دارد.در این مسایل با انتخاب گره های هاب به عنوان گره های تغییر سعی می شود رفت و امد جریان ها بین گره های هاب متمرکز شوند تا هزینه ها به دلیل جابه جایی جریان های متراکم شده و بهره مندی از صرفه جویی های حاصل از مقیاس بزرگ کاهش یابند. در مساله ی مکان یابی هاب بدون محدودیت ظرفیت با تخصیص یگانه (usahlp) همه ی هاب ها به یکدیگر متصلند، هیچقید ظرفیتی وجود ندارد، و هر گره غیر هاب تنها به یک هاب اختصاص می یابد. هدف در usahlp، تعیین تعداد هاب ها، مکان هاب ها و تخصیص گره های غیر هاب به هاب ها است، به طوری که مجموع هزینه های حاصل از احداث هاب ها و جابه جایی جریان ها کمینه شود. از آن جا که روش جستجوی ممنوع برای حل مسایل مکان یابی و تخصیص روش موفقی بوده است، برای حل usahlp الگوریتم هایی بر مبنای جستجوی ممنوع ارایه کردیم. برای بررسی کارایی الگوریتم ها، آن ها را با مجموعه داده های استاندارد cab، ap و ap اصلاح شده آزمودیم و نتایج آن را ارایه کردیم. الگوریتم جستچوی ممنوع را با الگوریتم جستجوی ممنوعی که اخیرا ارایه شده است، مقایسه کردیم. نتایج بیاده سازی ها به روی مسایل استاندارد کتابخانه ی orlib نشان داد که الگوریتم بیشنهادی دارای سرعت بیش تری در بیدا کردن جواب بهینه است.

منابع مشابه

توسعه الگوریتم های متاهیوریستیک برای حل مساله مکان یابی p-هاب مرکز با تخصیص تکی و ظرفیت محدود

شبکه های هاب بخش عمده ای از مطالعات در حوزه تئوری مکان یابی را به خود اختصاص داده اند. این مسائل در زمینه های متعددی از جمله خطوط هوایی، زمینی، دریایی، تحویل محموله های پستی و شبکه های کامپیوتری و مخابراتی استفاده می شوند. طراحی شبکه در بسیاری از مسائل حمل و نقل و ارتباطات موضوع مهم و اصلی است، زیرا تاثیر زیادی بر روی کارایی و هزینه اقتصادی نهایی سرویس دارد. در مواردی ارتباط مستقیم میان گره های...

مکان یابی محور پوششی کامل چندلایه با تخصیص یگانه

مسئله ی مکان یابی محور عبارت است از انتقال کالا از مبدأها به مقصدها، که در آن به جای ارتباط مستقیم میان هر دو نقطه ی مبدأ و مقصد، کالاها از طریق محورها منتقل می شوند. در مکان یابی محور پوششیِ مورد بحث در این پژوهش، محدودیت ظرفیت برای مکان های محور در نظر گرفته شده است. علاوه بر این، مفهوم لایه برای مسیرها تعریف، و مدلی چندلایه یی برای مسئله ی مورد نظر فراهم شده است. استفاده از لایه های مختلف به ...

متن کامل

الگوریتم های تقریبی برای مساله ی مکان یابی تسهیلات بدون ظرفیت

مساله ی مکان یابی تسهیلات بدون ظرفیت، یک مساله از دسته مسائل np-کامل است. از آنجا که الگوریتم زمان چند جمله ای برای حل این نوع مسائل وجود ندارد، الگوریتم های تقریبی با زمان اجرای چند جمله ای برای یافتن جوابی نزدیک به جواب بهینه مورد استفاده قرار می گیرند. در این پایان نامه بررسی و تحلیل الگوریتم های تقریبی مد نظر است که از برنامه ریزی خطی برای طراحی آنها استفاده شده است. در اینجا از روش متناسب ...

15 صفحه اول

مسأله چند هدفه مکان یابی هاب با تخصیص چندگانه و محدودیت ظرفیت و حل آن با روش های فراابتکاری

مسأله مکان یابی هاب از مسائل نوینی است که در دهه‏های اخیر در دسته مسائل مکان‏یابی مطرح شده است. مسأله مکان‏یابی هاب انتقال کالا از مبدأها به مقصدها است که به جای ارتباط مستقیم میان هر دو نقطه عرضه و تقاضا، کالاها از طریق هاب ها منتقل می‏شوند. شبکه های هاب به طور گسترده ای در ارتباطات مخابراتی، شبکه های حمل و نقل و تحویل کالا، پست سفارشی و ... کاربرد دارند. هدف مسأله مکان یابی هاب یافتن مکان‏های...

15 صفحه اول

برنامه ریزی محدودیت- شانس برای مسئله مکان یابی هاب با محدودیت ظرفیت در شرایط فازی

مسأله مکان یابی هاب از مسائل نوینی است که در دهه‏های اخیر در دسته مسائل مکان‏یابی مطرح شده است. مسأله مکان‏یابی هاب انتقال کالا از مبدأها به مقصدها است که به جای ارتباط مستقیم میان هر دو نقطه عرضه و تقاضا، کالاها از طریق هاب ها منتقل می‏شوند. شبکه های هاب به طور گسترده ای در ارتباطات مخابراتی، شبکه های حمل و نقل و تحویل کالا، پست سفارشی و ... کاربرد دارند. هدف مسأله مکان یابی هاب یافتن مکان‏های...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023